* IN THE CLAIMS 

Please amend the claims to read as follows: 

Listing of Claims 

1. (Original) A Viterbi decoder comprising: 

a branch metric calculation section calculates branch metrics of 
all paths from a state at a previous time to a state at a present time 
based on an input code; 

an ACS calculation section that selects a most probable path from 
the paths arriving at respective states at the present time based on 
the branch metrics calculated by the branch metric calculation section 
and given path metrics, and outputs a path select signals determined 
by the selected path and path metrics required to arrive at the state 
at the present time; 

a path metric storage section storing the path metric output from 
the ACS calculation section; 

a path select signal temporary storage section that stores the 
path select signals of n states output from the ACS calculation 
section; 

a path select signal storage section that stores the path select 
signals stored in the path select signal temporary storage section in 
order over a length of a series of traceback; and 

a traceback processing section that generates decoded data based 
on the path select signals stored in the path select signal storage 
section. 
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2. (Original) The Viterbi decoder according to claim 1, wherein 
the path select signal temporary storage section comprises an n bit 
shift register for path select signals, and the shift register for 
path select signals receives the path select signals as input from a 
predetermined bit position, 

3. (Currently Amended) The Viterbi decoder according to one of 
claim 1 and 2 , wherein: 

the traceback processing section comprises: 

a barrel shifter that shifts path select signals read from the 
path select signal storage section; and 

a data decoding shift register that receives as input one bit 
shifted to a predetermined bit position by the barrel shifter; and 

the traceback processing section converts content of bits from an 
input bit position of the data decoding shift register to a 
predetermined bit position according to the input code information and 
generates a number of shifts of the path select signals of the barrel 
shifter. 

4. (New) The Viterbi decoder according to claim 2, wherein: 
the traceback processing section comprises: 

a barrel shifter that shifts path select signals read from the 
path select signal storage section; and 

a data decoding shift register that receives as input one bit 
shifted to a predetermined bit position by the barrel shifter; and 

the traceback processing section converts content of bits from an 
input bit position of the data decoding shift register to a 
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predetermined bit position according to the input code information and 
generates a number of shifts of the path select signals of the barrel 
shifter. 



